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Interview Summary 


Application No. 

10/732,771 


Applicant(s) 
BENNETT ET AL 


Examiner 
HUNG Q. PHAM 


Art Unit 

2168 





All participants (applicant, applicant's representative, PTO personnel): 



(1) HUNG Q. PHAM . (3) . 

(2) STEPHEN SIU . (4) . 

Date of Interview: 31 August 2006 . 

Type: a)E3 Telephonic b)D Video Conference 

c)D Personal [copy given to: 1)D applicant 2)Q applicants representative] 

Exhibit shown or demonstration conducted: d)D Yes e)D No. 

If Yes, brief description: . 

Claim(s) discussed: ±. 

Identification of prior art discussed: . 

Agreement with respect to the claims f)D was reached. g)D was not reached. h)[3 N/A. 



Substance of Interview including description of the general nature of what was agreed to if an agreement was 
reached, or any other comments: A proposal of claim 1 was Right Faxed to examiner. Amended claim 1 appears to 
overcome the prior arts of record if the limitation "for generating not information ..."is revised to indicate this is not an 
intended use limitation. Examiner reserves the right to reconsider amended claim 1 with respect to 35 U.S.C. $ 101 . 
11 Z and/or update the search . 

(A fuller description, if necessary, and a copy of the amendments which the examiner agreed would render the claims 
allowable, if available, must be attached. Also, where no copy of the amendments that would render the claims 
allowable is available, a summary thereof must be attached.) 

THE FORMAL WRITTEN REPLY TO THE LAST OFFICE ACTION MUST INCLUDE THE SUBSTANCE OF THE 
INTERVIEW. (See MPEP Section 713.04). If a reply to the last Office action has already been filed, APPLICANT IS 
GIVEN A NON-EXTENDABLE PERIOD OF THE LONGER OF ONE MONTH OR THIRTY DAYS FROM THIS 
INTERVIEW DATE, OR THE MAILING DATE OF THIS INTERVIEW SUMMARY FORM, WHICHEVER IS LATER, TO 
FILE A STATEMENT OF THE SUBSTANCE OF THE INTERVIEW. See Summary of Record of Interview 
requirements on reverse side or on attached sheet. 



Examiner Note: You must sign this form unless it is an 
Attachment to a signed Office action. 




Examiner's signature, if required 
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Summary of Record of Interview Requirements 

i 

Manual of Patent Examining Procedure (MPEP), Section 71 3.04, Substance of Interview Must be Made of Record 

A complete written statement as to the substance of any face-to-face, video conference, or telephone interview with regard to an application must be made of record in the 
application whether or not an agreement with the examiner was reached at the interview. 

Title 37 Code of Federal Regulations (CFR) § 1.133 Interviews 

Paragraph (b) 

In every instance where reconsideration is requested in view of an interview with an examiner, a complete written statement of the reasons presented at the interview as 
warranting favorable action must be filed by the applicant An interview does not remove the necessity for reply to Office action as specified in §§ 1.1 11, 1 .135. (35 U.S.C. 132) 

37 CFR §1 .2 Business to be transacted in writing. 
All business with the Patent or Trademark Office should be transacted in writing. The personal attendance of applicants or their attorneys or agents at the Patent and 
Trademark Office is unnecessary. The action of the Patent and Trademark Office will be based exclusively on the written record in the Office. No attention will be paid to 
any alleaed oral promise, stipulation, or understanding in relation to which there is disagreement or doubt. 



The action of the Patent and Trademark Office cannot be based exclusively on the written record in the Office if that record is itself 
incomplete through the failure to record the substance of interviews. 

It is the responsibility of the applicant or the attorney or agent to make the substance of an interview of record in the application file, unless 
the examiner indicates he or she will do so. It is the examiner's responsibility to see that such a record is made and to correct material inaccuracies 
which bear directly on the question of patentability. 

Examiners must complete an Interview Summary Form for each interview held where a matter of substance has been discussed during the 
interview by checking the appropriate boxes and filling in the blanks. Discussions regarding only procedural matters, directed solely to restriction 
requirements for which interview recordation is otherwise provided for in Section 812.01 of the Manual of Patent Examining Procedure, or pointing 
out typographical errors or unreadable script in Office actions or the like, are excluded from the interview recordation procedures below. Where the 
substance of an interview is completely recorded in an Examiners Amendment, no separate Interview Summary Record is required. 

' The Interview Summary Form shall be given an appropriate Paper No., placed in the right hand portion of the file, and listed on the 
"Contents" section of the file wrapper. In a personal interview, a duplicate of the Form is given to the applicant (or attorney or agent) at the 
conclusion of the interview. In the case of a telephone or video-conference interview, the copy is mailed to the applicant's correspondence address 
either with or prior to the next official communication. If additional correspondence from the examiner is not likely before an allowance or if other 
circumstances dictate, the Form should be mailed promptly after the interview rather than with the next official communication. 

The Form provides for recordation of the following information: 

- Application Number (Series Code and Serial Number) 

- Name of applicant 

- Name of examiner § . 

- Date of interview 

<, - Type of interview (telephonic, video-conference, or personal) 

- Name of participant(s) (applicant, attorney or agent, examiner, other PTO personnel, etc.) 

- An indication whether or not an exhibit was shown or a demonstration conducted 

- An identification of the specific prior art discussed 

- An indication whether an agreement was reached and if so, a description of the general nature of the agreement (may be by 
attachment of a copy of amendments or claims agreed as being allowable). Note: Agreement as to allowability is tentative and does 
not restrict further action by the examiner to the contrary. 

- The signature of the examiner who conducted the interview (if Form is not an attachment to a signed Office action) 

It is desirable that the examiner orally remind the applicant of his or her obligation to record the substance of the interview of each case. It 
should be noted, however, that the Interview Summary Form will not normally be considered a complete and proper recordation of the interview 
unless it includes, or is supplemented by the applicant or the examiner to include, all of the applicable items required below concerning the 
substance of the interview. 

A complete and proper recordation of the substance of any interview should include at least the following applicable items: 

1 ) A brief description of the nature of any exhibit shown or any demonstration conducted, 

2) an identification of the claims discussed, 

3) an identification of the specific prior art discussed, 

4) an identification of the principal proposed amendments of a substantive nature discussed, unless these are already described on the 
Interview Summary Form completed by the Examiner, 

5) a brief identification of the general thrust of the principal arguments presented to the examiner, 

(The identification of arguments need not be lengthy or elaborate. A verbatim or highly detailed description of the arguments is not 
required. The identification of the arguments is sufficient if the general nature or thrust of the principal arguments made to the 
examiner can be understood in the context of the application file. Of course, the applicant may desire to emphasize and fully 
? describe those arguments which he or she feels were or might be persuasive to the examiner.) 

6) a general indication of any other pertinent matters discussed, and 

7) if appropriate, the general results or outcome of the interview unless already described in the Interview Summary Form completed by 
the examiner. 

Examiners are expected to carefully review the applicant's record of the substance of an interview. If the record is not complete and 
accurate, the examiner will give the applicant an extendable one month time period to correct the record. 

Examiner to Check for Accuracy 

If the claims are allowable for other reasons of record, the examiner should send a letter setting forth the examiner's version of the 
statement attributed to him or her. If the record is complete and accurate, the examiner should place the indication, "Interview Record OK" on the 
paper recording the substance of the interview along with the date and the examiner's initials. 
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Microsoft Corporation www.microsoft.com 

One Microsoft Way Phone: (425) 882-8080 

Redmond, WA 98052-6399 Fax: (425) 93-MSFAX (936-7329) 

USA Telex: 1 60520 Msft Bvue 



To: i-Wj) K tWfc 


From: S^kPn ^>)u 


Company: Y*\0 


Bldg/Room: 


CC: 


Phone Number 


Phone Number: 


Date & Time Sent: 


Fax Number: ^[^^W 


No. of Pages: ^7 





□ Urgent □ For Review □ Please Comment/Reply 

Message... 



CONFIDENTIALITY STATEMENT: The information in this facsimile message Is legally privileged and confidential information intended only for the use 
of the addressee listed on this cover sheet If the feeder of this message Is not the intended recipient, you are hereby notified that any dissemination 
distribution, or copying of this telecopy is strictly prohibited If you have received this facsimile in error, please immediately notify us by telephone at the 
number HstBd on this cover sheet and return the original message to US « the above address via the United States Postal Service. We will reimburse 
any costs you incur In notifying us and returning the message to us. Thank you, 
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First Named Inventor: John R. Bennett Attorney Docket No.: 11 7846.02 

Application No;: 10/732,771 Group Art Unit: 2168 

Filed: December 9, 2003 Confirmation Number: 6950 

Customer No.: 22971 Examiner: Hung Q. Pham 

Title: Method and System For Attaching Information To Words Of A Trie 



Commissioner for Patents 

P.O. Box 1450 

Alexandria VA 22313-1450 



INTERVIEW AGENDA 



Sir: 



Prior to the Examiner interview, below are proposed claim amendments for 



decompressing a trie including a node section containing a plurality of nodes, the 
meth od com pri sin g ,- i nc l ud i no : 

eva l uating a first node of the trie; 

identifying a tag bit in a determin i ng that the first node of the node section, t he 
tag bit i ncludes a - tag - f l ag -having a setting forjndicating that-a-multiple tagging in ta^ 
f i e l d, - that does not conta i w - the - tag flag, is ottachod to t he first node; 

id en.tiMn.g_a _ , and in response eva l uat i ng sett i ngs in the mu l tip le-tag Jiia^Lfield 
. in the fir st nod e based on the, setting of the tag, bit, the tag m ask field being attached to 
the first node and including a plurality of bits for ^fKi-fof-^a^se^ 
tag, assoc i at i ng the f i rst generating node w i th a category co ffes^fvdwg-t^-^ha-t-tag' 
information based on settings of each bit in the tac mask field : 

evaluat i ng a second node of the tr i e; an d 

determining a tag bit in a t hat the second node QfJJh^jpjl^^ 
a tag f l ag having a setting indicating that a multiple-tag mask field is not attached to the 
second node : and 

decompressing thkMe, based on the node information. 

2. The method of claim 1 wher e in decompress i ng the t rie-further 
compr i ses. compri^ing evaluating a-tfaejag information field to determine that the trie 
was constructed to have at least one node with a multiple tag field. 



discussion: 



A computer-implemented method 
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3. The method of claim 1 wherein the mu l t i p le-tag mask fi eld comprises a bitmask, 
and wherein evaluating each setting in the mu l tip le -t ag mask f ield comprises checking 
the value of each bit in the bitmask. 

4. The method of claim 3 further comprising, evaluating information In a header of 
the trie to determine a size of the bitmask. 

5. The method of claim 1 where i n decompress i ng the tr ie further comprises, 
comprising checking a value field to determine which tags have values associated 
therewith. 

6. The method of claim 1 wherein at least one tag has a value associated therewith, 
and further comprising, checking a value size array field to determine a size for each 
value associated with a tag. 

7. The method of claim 1 wherein decompressing th e tr ie further 
combr i s e s comprisinqt checking a value size array field to determine which tags have 
values associated therewith. 

8. The method of claim 7 further comprising, checking the value size array field to 
determine a size for each value associated with a tag. 

9. The method of claim 1 wherein the first node includes at least one partial 
enumeration count. 

10. The method of claim 1 wherein the first node includes a partial enumeration 
count for at least one of the tags* 

11. A computer-readable medium having computer-executable instructions for 
performing the method of claim 1 . 

12-1 8, (withdrawn). 
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Respectfully submitted, 
Microsoft Corporation 



Date: 



By: 



Stephen Siu, Reg. No.: 48*303 

Attorney for Applicants 

Direct telephone (425) 704-0669 

Microsoft Corporation 

One Microsoft Way 

Redmond WA 98052-6399 
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